Ciphertext Only Reconstruction of Stream Ciphers Based on Combination Generators
نویسندگان
چکیده
This paper presents an operational reconstruction technique of most stream ciphers. We primarily expose it for key-stream generators which consist of several linear feedback shift registers combined by a nonlinear Boolean function. It is shown how to completely recover the different feedback polynomials and the combining function, when the algorithm is totally unknown. This attack only requires the knowledge of some ciphertexts, which may be generated from different secret keys. Estimates of necessary ciphertext length and experimental results are detailed.
منابع مشابه
Analyzing Balancedness in Binary Sequences for Symmetric Cryptography
An efficient algorithm to compute the degree of balancedness in LFSR-based sequence generators has been developed. The computation is realized by means of logic operations on bit-strings. Emphasis is on the computational features of this algorithm. No high-performance computers are needed. The procedure checks deviation of balancedness from standard values for cryptographic generators. 1 Balanc...
متن کاملA General Encryption Scheme Based on MDS Code ( Extended Summary )
Many applications, such as wireless communications, high speed multimedia data streaming systems and sensor networks, call for strong ciphers with low computation complexity and high speed in encryption and decryption. Additive stream ciphers usually have lower computation complexity and thus provide higher encryption/decryption speed than block ciphers. An additive stream cipher usually encryp...
متن کاملAn Analysis of the Statistical Self-Synchronization of Stream Ciphers
In this paper, we examine a recently proposed mode of operation for block ciphers which we refer to as statistical cipher feedback (SCFB) mode. SCFB mode configures the block cipher as a keystream generator for use in a stream cipher such that it has the property of statistical self-synchronization, thereby allowing the stream cipher to recover from slips in the communications channel. Statisti...
متن کاملSome Remarks on FCSRs and Implications for FCSR-based Stream Ciphers
Feedback with carry shift registers (FCSRs) have been discussed for over ten years in the context of efficient pseudorandom number generation, particularly as an alternative to linear feedback shift registers (LFSRs) [6, 10, 11]. Similarly to LFSRs, FCSRs have an underlying algebraic structure that facilitates their analysis, and their output sequences have many desirable statistical properties...
متن کاملAlgebraic Attacks on Clock-Controlled Stream Ciphers
Stream ciphers are encryption algorithms used for ensuring the privacy of digital telecommunications. They have been widely used for encrypting military communications, satellite communications, pay TV encryption and for voice encryption of both fixed lined and wireless networks. The current multi year European project eSTREAM, which aims to select stream ciphers suitable for widespread adoptat...
متن کامل